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Form representation 
(polygonai mesh or 
NURBS surfece set) 



Conversion of form 
represeniabon into a 
representation that 
allows for efficient 
ray tracing 



Ray traceable 
representation 



Rays are cast from each, 
voxel center while Ihe 
results are recorded in 
the vote tables 



The level set is 
"smoothed" to ensure that 

themagnHudeofits 
gradient is approx. one 



Zero-level set 
acljacent 
discontinufty>free 
level set 



Accurate level set 



Zero-level 
adjacent 
discontinuities, if 

present in the 
preliminary level 
set are removed 



preliminary 
level set 



Vote tables 



Vote tables are 
analyzed to 
produce a 

preliminary level 

set 



FIGURE 1 
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FIGURE 2 
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x-asos rays 
y-aKiSjrays 
z-axis rays 



xy-ciiagonal 
rays 

y2:- diagonal 
rays 

xz-di^gonal 
rays 




FIGURE 3 



FIGURE 4 
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Xyz-cross 
diagonal rays 




FIGURE 5 



FROM ADE & COMPANY 



(FRI)JAN 30 2004 12:56/SL 12:45/NO. 6310677038 P 41 




Benjamin B. Houston et al 

Sheet 3 of 4 
Battison- 86232-102 RWD 



C-Run Signed Distaaccs : Itutial 



Ray Tracing Pass 2 



C-Run Signed Distances ; After Ray Tracing Pass 2 
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C-Rim Sigped Distances : After Ray Tracing Pass 1 
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FIGURE 6 
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Rays cast on Y-suds 



Signed distance values after 
bi-directional ray casts 
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X-axis voxel line initiai 
data populated from y- 
axis casts prior to solving 
IDEikonal 



JL-dsds voxel fine initial 
data populated from y- 
axis casts after solving 
ID Eikonal with an 
interfiicc boundary of 2 
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FIGURE 8 



